package com.freedy.dataStructure.tree;

/**
 * @author Freedy
 * @date 2021/3/24 9:56
 */
public class ArrBinaryTree {
    private final int[] arr;//存储数据节点的数组

    public ArrBinaryTree(int[] arr) {
        this.arr = arr;
    }

    public void preOrder(){
        preOrder(0);
    }

    /**
     * 完成顺序存储二叉树的前序遍历
     */
    public void preOrder(int index){
        if (arr==null||arr.length==0)
            System.out.println("数组为空");
        System.out.println(arr[index]);
        //向左遍历
        if ((index*2+1)<arr.length){
            preOrder(2*index+1);
        }
        //向右遍历
        if ((index*2+2)<arr.length){
            preOrder(2*index+2);
        }
    }
}
